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What is claimed IS: 



A computer-implemented method fo 



restructuring a design model generated by a 



computer aided design system, the n ethod comprising: 

receiving at a computer a command to restructure the design model, the design model 
comprising a first hierarchical d ita structure interrelating a plurality of components 
and the command to restructurejcomprising a command to change a hierarchical 
relationship of a first subset of the plurality of components with respect to other ones 
of the plurality of components; 

in accordance with the command to restructure, generating a new hierarchical data 
structure comprising a new hierarchical relationship between the plurality of model 
components; j 

determining other relationships between components in the first data structure hierarchy 
that are changed as a result of the command to restructure; and 

dynamically updating the other rc lationships to preserve the other relationships 
subsequent to the generation <^f the new hierarchical relationship. 



The method of claim 1 wherein the first hierarchical data structure comprises a plurality 
of parent-child relationships relating the plurality of components to a common root 
component, said parent-child relationships detailing a construction of the model. 



The method of claim 2 wherein generating the new hierarchical data structure comprises 
changing a hierarchical path between the first subset and the root component. 



The method of claim 3 wherein: 

the other ones of the plurality of components comprises a first other component; 
the other relationships comprise a first other relationship between one of the first subset 
of components and the first other component; and 

NYB 1146865 



- 19- 



the hierarchical path between the root component and the first other component is not 
changed as a result of the restructurang command. 



The method of claim 4 wherein the first other relationship comprises a mate relationship 
and dynamically updating the other nelationships comprises updating first other 
relationship data to maintain a mating between the one of the subset of components and 
the first other components. 



The method of claims 5 wherein, prior to the restructure of the hierarchy, the first subset 
is a descendent of the first other components, and subsequent to the restructure, the first 
subset is not a descendent of the first other component. 



The method of claim 4 wherein ithe first other relationship comprises an update 
relationship and dynamically updating the other relationships comprises updating data to 
maintain an updating relationship between the one of the first subset of components 
component and the first other component. 



8. The method of claim 4 wherein the first other relationship establishes a size relationship 



between the one of the subset 



of components and the first other component. 



9. The method of claim 4 wherein the first other relationship establishes a positional 

relationship between the one of the subset of components and the first other component. 



10. The method of claim 1 where 



in: 



generating the new hierarchical data structure comprises generating a component list 
identifying a component moving to a new location; and 
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updating the other relationsnips comprises generating a reference list identifying the other 
relationships that are changed. 



11, The method of claim 10 wherein generating a reference list comprises associating a 
reference location code with each relationship identified by the reference list, each 
reference location code jdentifying a change to a relationship to preserve design intent 
associated with the relationship. 



12. The method of claim 1/ wherein the first subset of components comprise a subassembly of 
the model. 



13. A computer program/residing on a computer-readable medium, comprising instructions 
for causing a compujer to 

receive a command to restructure a design model generated by a computer aided design 
system, the design model comprising a first hierarchical data structure interrelating a 
plurality of com )onents and the command to restructure comprising a command to 
change a hierarchical relationship of a first subset of the plurality of components with 
respect to other ones of the plurality of components; 

in accordance with the command to restructure, generate a new hierarchical data structure 
comprising a new hierarchical relationship between the plurality of model 
components; 

determine other relationships between components in the first data structure hierarchy 

that are changed jas a result of the command to restructure; and 
dynamically update the other relationships to preserve the other relationships subsequent 

to generation of the new hierarchical relationship by the instructions to generate. 
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14. The program apparatus of claim 13 wherein the first hierarchical data structure comprises 
a plurality of parent-child relationsmps relating the plurality of components to a common 
root component, said parent-child relationships detailing a construction of the model. 



15. The program apparatus of claim 14 wherein the instructions to generate the new 

hierarchical data structure comprise instructions to change a hierarchical path between 
the first subset and the root conjponent. 



16. The program apparatus of claim 15 wherein: 

the other ones of the plurality/of components comprises a first other component; 

the other relationships comprise a first other relationship between one of the first subset 

of components and the first other component; and 
the hierarchical path between the root component and the first other component is not 

changed as a result of the restructuring command. 



17, The program apparatus of claim 16 wherein the first other relationship comprises a mate 
relationship and the instructions to dynamically update the other relationships comprise 
instructions to update the first other relationship data to maintain a mating between the 
one of the subset of components and the first other components. 



18, The program apparatus of claims 17 wherein, prior to the restructure of the hierarchy, the 
first subset is a descende it of the first other components, and subsequent to the 
restructure, the first subset is not a descendent of the first other component. 
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19. The program apparatus of claim 16 wherein the first other relationship comprises an 
update relationship and the instructi(f)ns to dynamically update the other relationships 
comprises instructions to update data to maintain an updating relationship between the 
one of the first subset of components component and the first other component. 



20. The program apparatus of claim fl 6 wherein the first other relationship establishes a size 
relationship between the one of ihe subset of components and the first other component. 



21. The program apparatus of claim 16 wherein the first other relationship establishes a 
positional relationship between the one of the subset of components and the first other 
component. 



22. The program apparatus of claim 13 wherein: 

the instructions to generatelthe new hierarchical data structure comprise instructions to 
generate a component bst identifying a component moving to a new location; and 



the instructions to update t 



le other relationships comprises instructions to generate a 



reference list identifying the other relationships that are changed. 



23. The program apparatus ofi claim 22 wherein the instructions to generate a reference list 
comprise instructions to associate a reference location code with each relationship 
identified by the reference list, each reference location code identifying a change to a 
relationship to preserve disign intent associated with the relationship. 



24. The method of claim 1 wherein the first subset of components comprise a subassembly of 
the model. 
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1 25. A computer aided drawing sysjem comprising: 

2 a database comprising a stored design model generated by a computer aided design 

3 system, the design model comprising a first hierarchical data structure interrelating a 

4 plurality of components; / 

5 an input device to exchange/data with a user; and 

6 a processor operatively coimled to the input device, to the database, and to a data storage 

7 medium, the data storage medium comprising instructions to configure the processor 

8 to: I 

9 receive from the input device a command to restructure the design model; 

10 in response to the command to restructure, executing instructions to generate a new 

11 hierarchical da^a structure comprising a new hierarchical relationship by changing 
P 12 a hierarchicayelationship of a first subset of the plurality of components with 

Ln 13 respect to other ones of the plurality of components; 

m I 

7^ 14 determine other relationships between components in the first data structure hierarchy 

If! 15 that are changed as a result of the command to restructure; and 

a I 

i 16 dynamically update the other relationships to preserve the other relationships 

'-'-^ 17 subsequent (to generation of the new hierarchical relationship. 

I 

□ 1 26. The program apparatus of claim 25 wherein the first hierarchical data structure comprises 

2 a plurality of parent-child relationships relating the plurality of components to a common 

3 root component, said parent-child relationships detailing a construction of the model. 

1 27. The system of claim 26 wherein the instructions to generate the new hierarchical data 

2 structure comprise instructions to change a hierarchical path between the first subset and 



3 the root component. 



1 28. The system of claim 27 wherein: 
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of components and the first other 
the hierarchical path between the roq 



the other ones of the plurality of components comprises a first other component; 
the other relationships comprise a first other relationship between one of the first subset 

■ component; and 
component and the first other component is not 



changed as a resuh of the restruouring command. 



29. The system of claim 28 wherein the first other relationship comprises a mate relationship 
and the instructions to dynamically update the other relationships comprise instructions to 
update the first other relationship data to maintain a mating between the one of the subset 
of components and the first other components. 



30. The system of claims 29 wherein, prior to the restructure of the hierarchy, the first subset 
is a descendent of the first other components, and subsequent to the restructure, the first 
subset is not a descendent of thq first other component. 



31. The system of claim 28 whereip 
relationship and the instruction 
instructions to update data to n 
first subset of components conlponent 



the first other relationship comprises an update 
> to dynamically update the other relationships comprises 
aintain an updating relationship between the one of the 
and the first other component. 



32. The system of claim 28 wherein the first other relationship establishes a size relationship 
between the one of the subset of components and the first other component. 



33. The system of claim 28 wherein the first other relationship establishes a positional 
relationship between the one of the subset of components and the first other component. 



NYB 1146865 



25 



34. The system of claim 25 wherem: 

the instructions to generate the new hierarchical data structure comprise instructions to 

generate a component list identifying a component moving to a new location; and 
the instructions to update i he other relationships comprises instructions to generate a 

reference list identifying the other relationships that are changed. 



35. The system of claim 22 w lerein the instructions to generate a reference list comprise 



instructions to associate a 
reference list, each referen 



reference location code with each relationship identified by the 
ce location code identifying a change to a relationship to 
preserve design intent assbciated with the relationship. 



36. The system of claim 25 wherein the first subset of components comprise a subassembly 
of the model. 
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